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Spreading maps (polymorphisms), symmetries 
of Poisson processes, and matching summation 

Yurii A.Neretin 


Abstract. The matrix of a permutation is a partial case of Markov transition matrices. 
In the same way, a measure preserving bijection of a space {A, a) with finite measure is a partial 
case of Markov transition operators. A Markov transition operator also can be considered as a 
map (polymorphism) (A, o) —> (A, o), which spreads points of (A, ck) into measures on (A, o). 

Denote by M* the multiplicative group of positive real numbers and by A4 the semigroup 
of measures on R*. In this paper, we discuss R*-polymorphisms and Y-polymorphisms, who 
are analogues of the Markov transition operators (or polymorphisms) for the groups of bijec- 
tions (A, a) ^ (A, a) leaving the measure a quasiinvariant; two types of the polymorphisms 
correspond to the cases, when A has finite and infinite measure respectively. For the case, 
when the space A itself is finite, the R*-polymorphisms are some A4-valued matrices. 

We construct a functor from Y-polymorphisms to R*-polymorphisms, it is described in 
terms of summations of A4-convolution products over matchings of Poisson configurations. 

0.0. Notation and terminology. The subject of this paper is pure mea¬ 
sure theory without any additional structures. 

The term ” measure" in this paper means a positive Borel measure. The term 
’’subset” of a space with measure means a Borel measurable subset. 

The term space with measure means a Lebesgue measure space, i.e., a space, 
which is equivalent to the union of some interval of R (the interval can be 
finite, infinite or empty) and some collection of points having nonzero measures 
(this collection can be finite, countable or empty). We say that the measure is 
continuous, if all points have zero measure. 

We denote spaces with measure by {A,a), {M,p.) etc., the Latin 

capital letter denotes the space, the Greek letter denotes the measure. 

All our measures are defined on Borel cr-algebras. 

The symbol R* denotes the multiplicative group of positive real numbers. 
By A4 we denote the space of finite positive measures on R*. We equip this 
space with the weak convergence; a sequence Uj G A4 weakly converges to 
u G M, ii for any bounded continuous function tp on R* we have the convergence 
/ ip{x) duj{x) f 'tf!(x)du(x) (this definition forbid departure of the measure 
to -too and 0). The expression p.* i/ denotes the convolution of measures on the 
multiplicative group R*. 

0.1. Groups. We consider 4 groups. For a space {A,a) with a finite 
continuous measure, we define the following groups. 

— Ams(A) is the group of all measure preserving bijections A —> A 

(Ams is the abbreviation of ’’automorphisms of the measure space”), 

— Gms(A) is the group of all maps A —> A leaving the measure a quasiin¬ 
variant. 

For a space {M, p) with an infinite continuous measure, we define two groups: 

— AmSoo(Af) is the group of all measure preserving bijections M M, 
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— GmSoo(Af) is the group of all maps A ^ A leaving the measure /i quasi¬ 
invariant and satisfying the condition 



Remark. The group GmSoo(.M) has a homomorphism to the additive group 
of R given by 



It turn out to be that all these groups admit natural embeddings to semi¬ 
groups of spreading maps (or polymorphisms). The semigroup of polymor¬ 
phisms related to the group Ams(A) is a well-known object (see [Q, see also 
). Recall its definition. 

0.2. The usual polymorphisms. Let (A, a), {B,P) be spaces with prob¬ 
ability measures. Gonsider a probability measure ^ on A x B. We say that ip 
is a polymorphism or bistochastic kernel tp : A —> R if 

— the image of tp under the projectiorj^ A x B ^ A is the measure a; 

— the image of fp under the projection Ax B ^ B is the measure /3. 

By the Rohlin theorem on conditional measures (see for almost all 

a & A there exists a probability measure fPa on a x B such that 



Remarks. 1) Let [/, V be sets. Let R be a subset in U x V. We can 
consider R as a relation or a multivalued map U —>■ V. For a point u G U, its 
image consists of all the points v G V such that (u, v) € R. For two relations 
RcUxV, ScVx W, we define their product T = SR C U x W. It 
consists of all {u,w) G U x W such that there exists v G V satisfying the 
conditions {u,v) £ R, {v,w) G S. Multivalued maps appear in a natural way in 
various branches of mathematics. The most classical example is the definition 
of algebraic functions C ^ C. Recall that an algebraic function is a subset in 
C X C satisfying a polynomial equation p{x, y) = 0. 

2) Nonformally, a polymorphism fp is some kind of a multivalued map that 
spreads each point a G A into the measure fPa, i.e. we know not only the image 
of a point, but also a probability distribution on its image. 

3) Also polymorphisms are continuous analogues of Markov transition ma¬ 
trices (see ^ for detailed explanations, see also [^). 

Example. Let g : A —> A be a measure preserving bijection. Gonsider its 
graph graph(q), i.e., the subset of A x A consisting of all the points {a,q{a)). 
Consider the map A ^ A x A given by a i—> {a,q{a)). The image ip, of 
the measure a with respect to this map is a measure supported by graph(A). 
Obviously, fPg is a polymorphism. 

^it is also called the marginal. 
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Example. The measure a x /3 is a polymorphism {A,a) — > Non- 

formally, this polymorphism is the total ” uniform spreading” of the set A along 
the set B. 

Let : {A, a) —> {B,(3) and 0 : [B,f3) ( 0 , 7 ) be two polymorphisms. 

Let CPo(^) and 0f,(c) be the corresponding systems of conditional measures. We 
define the product = 0ip : {A, a) (0, 7 ) in the terms of these conditional 
measures 


ma{c)= [ £lb{c)d^a{b). ( 1 ) 

JB 

Denote by Pol(7l, B) the set of all polymorphisms A ^ B. 

The set Pol(A, A) is a semigroup with respect to the multiplication. This 
semigroup contains the group Ams(A). 

Let : {A, a) —> {B,f3) be polymorphisms. We say that the sequence 

fPj converges to ^ if for each measurable subsets U C A, V C B the sequence 
of real numbers ‘^j{U x V) converges to ‘^{U x V). 

It is readily seen that the space Pol(A, B) is compact. 

It is easy to show (see [^|, [Q) that the group Ams(7l) is dense in the 
semigroup Pol(A, A). 

Example. Let q G Ams(A) be a mixing (i.e., for any subsets U, V G A the 
measure a{U (7 g"(E)) tends to a{U) x a{V) as n ^ + 00 ). Then q" converges 
to the ’’uniform spreading” a x a in Pol(A,A). There is a wide literature on 
polymorphisms in the ergodic theory, see [Q, Q, pl| . 

Remark. In fact, we have the category of polymorphisms. The objects 
are Lebesgue spaces with probability measure, and morphisms A ^ B are 
polymorphisms. For groups Gms, AmSoo, GmSoo, we also describe below some 
categories, whose objects are Lebesgue spaces with measure. 

0.3. Closure of an invariant action and the extension problem. 
Gonsider a group G acting by measure preserving maps on a space A with a 
finite continuous measure a. 

Extension problem. For a given action of a group G, to find the closure 
r 0/0 C Ams(A) in the semigroup of polymorphisms of A. 

It seems that nothing interesting can happen for connected non-Abelian 
Lie groups 0 (the case of Abelian groups is another story). Nevertheless, the 
problem becomes very nontrivial for infinite-dimensional (’’large”) groups 
Indeed, the semigroup PoIr* {A, A) is compact, and hence the semigroup F also 
is compact. Obviously, any compactification of a large group G essentially differs 
from the group 0 itself. 

0.4. Another variant of extension problem. In many cases, the semi¬ 
group F is known by a priory reasons. Assume that G has some collection of 
unitary representations. Then usually there exists a canonical semigroup T G> G 

^It seems that the term ’’large” group introduced by Vershik is better than ’’infinite di¬ 
mensional” group. For instance, our groups Ams, AmScxD, Gms, GmSoo have no structure of 
a manifold, but they are ’’very large”. 
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such that any unitary representation of the group G admits a canonical exten¬ 
sion to a representation of the semigroup F. This statement was claimed by 
G.LOlshanski in the end of 70-ies (see |^-[^, ||^), for more details see ]20|). 

This is not a general theorem but an experimental fact. Nevertheless, in the 
most cases, there exists a constructive description of the semigroup F and its 
representations, see [ p0| . 

For many groups G, there exist also a priory theorems about the extension 
of representations to F. 

Examples. 1) For G = Ams(A), the semigroup F is the semigroup Pol(A, A). 
The a priory theorem on extension of representations is obtained in [T^ , see 
also Section 8.4. 

2) For G = AmSoo, Gms, GmSoo, the semigroups F are the semigroups of 
polymorphisms defined below (Sections 1-2), see Q. 

3) If G is the complete orthogonal group of a Flilbert space, then the semi¬ 
group F is the semigroup Gontr of all operators in the real Hilbert space with 
the norm ^ 1, ]2^ . 

4) More interesting examples with inordinate F are contained in |^, |Q, 

In many cases (see |p^ ), it can be easily shown, that any homomorphism 
G ^ Ams(A) can be extended to a homomorphism F —> Pol(A, A). 

Thus we obtain the following variant of the extension problem (this variant 
is not exactly equivalent to previous one). 

Consider any case, then F is known. For a given measure preserving action 
of a ”large” group G, to find an explicit description of the homomorphism F —> 
Pol. 

0.5. The purpose of the paper. I know only one work that can be 
attributed to this extension problem. Gonsider the well-known action of the 
complete infinite dimensional orthogonal group 0(oo) on the space with Gauss 
measure (see [@, see also @). The corresponding homomorphism of the 
semigroup of contractions Gontr to Pol was explicitly described by Nelson |p^ . 

A few interesting measure preserving actions of large groups are known, and 
hence the polymorphism extension problem has a restricted interest. But the 
zoo of quasiinvariant actions is very rich (see survey and recent papers on 
virtual permutations and PickrelF type inverse limits of symmetric spaces |p^ , 

[01-0, i-i, &■ 

It turn out to be that there are polymorphism-like semigroups related to all 
the groups AmSoo, Gms, GmSoo- We describe them explicitly below in Sections 
1 - 2 . 

It seems that the most important of these objects is the semigroup PoIr* {A, A) 
related to the group Gms(A), its elements are measures on 

A X A X R* 

satisfying some additional conditions. These R*-polymorphisms can be consid¬ 
ered as ’’spreading maps”, but they spread not only points; also Radon-Nykodim 
derivatives at points are spreaded. 
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For each quasiinvariant action of a large group G on a measure space {A, a), 
we obtain a problem about extension of the homomorphism G —> Gms(>l) to 
the homomorphism from F to Po1k»(^). 

The purpose of this paper is to understand the degree of the interest of this 
problem. We consider the simplest (for my test) nontrivial quasiinvariant action 
of a large group on a measure space (see the next subsection). 

0.6. Poisson configurations. Let M be a space with a continuous infinite 
measure /r. Denote by S1(M) the space of all countable subsets m = {mi, m 2 ...) 
in M. We define the Poisson measure v on Q{M) by the following conditions. 

1*. Let A C M have finite measure. Denote by Sk{A) the set of all m S 
n{M) such that the set A n m consists of k points. Then 

K5fe(A)) = ^e-^(^). 

2*. Let sets Ai, ... , An be mutually disjoint. Then the events 5fej(Ai), 
... , 5fc„(A„) are independent, i.e., 

n n 

n{ Pi Sk, {Aj)) = i^{Sk, {Aj)). 
f=i f=i 

It is easily shown that these conditions define a unique probability measure 
on n{M). 

Theorem. The measure v on n { M ) is quasiinvariant with respect to the 
group GmSooiM), the Radon-Nykodim derivative of the transformation 

m = {mi,m 2 ,..^ qm = {qmi,qm 2 , ■ ■ ■), g e GmSoo(AL), (2) 
is given by the formula 

expj- /" {q'{m) - 1) dfi{m)\ q'{mj). (3) 

^ nijGin 

This quasiinvariance was obtained by Vershik, Gelfand, Graev (in their 
paper, q was a finitely supported diffeomorphism of a manifold), the infinitesimal 
version of Theorem 0.1 was obtained earlier by Goldin, Grodnik, Powers, Sharp, 
Menikoff , ||^ (see also 0); the variant of Theorem given above was obtained 
in [^, for details see [^, Section X.4. Spherical functions on the group GmSoo 
with respect to the group AmSoo are discussed in ||^ . 

0.7. The result of the paper. Thus we have the canonical homomorphism 

GmSoo(-Lf) ^ Gms(D(M)). (4) 

In this paper, we describe explicitly the homomorphism of the semigroups 
of polymorphisms extending (4). 

In fact, we construct some canonical family of measures (]R*-polymorphisms) 
on 

n{M) X D(M) X M*. 
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They can be interpreted as ’spreading maps’ of the space n{M). Any such 
’map’ can be obtained as a limit of the transformations (2); thus our R*- 
polymorphisms themself are some kind of symmetries of Poisson processes. We 
define our M*-polymorphisms of fl(M) in the terms of the matching summation 
formula (18). In fact, this formula is similar to the expressions for the Taylor 
coefficients of 

(Tkiz^u^ = akiZkUi + h^Zk + cm + fij. 

k,l k i 

In these expressions, the scalars Oki, c/, d are replaced by measures on R* 
and the products of scalars are replaced by convolutions of the measures. The 
analogue of exp(d) in the formula (18) is a sophisticated expression. 

Matching summation itself appears in mathematics in various situations (see 
[ p^ , ]2l|), but such combinatorial expressions with measures seem unusual. 

This work is a continuation of |^, but logically these two papers are inde¬ 
pendent. 

0.8. Structure of the paper. Section 1 contains preliminaries on R*- 
polymorphisms, i.e., polymorphisms related to the group Gms. In Section 2, we 
define Y-polymorphisms related to the group GmSoo. 

In Section 3, for any Y-polymorphism, we construct an R*-polymorphism of 
the corresponding spaces of Poisson conhgurations. 

The result of this paper is the formula (18) and Theorems A-B. 

Acknowledgments. I thank A.M.Vershik for explanations of Pol(-) and 
discussions of polymorphisms. I thank the administrators of Erwin Schrodinger 
Institute (Vienna) for hospitality. 

1. M*-polymorphisms 

In Sections 1-2, we apply the double coset multiplication machinery for 
producing the semigroups of polymorphisms. In fact, we also give motivation 
independent definitions of R*-polymorphisms and Y-polymorphisms in 1.5-1.8 
and 2.7-2.8. But it seems that the double coset motivation is really necessary 
in Section 2. 

On double coset multiplication and similar operations, see i, 0, |2|-@, 
a relatively complete list of such constructions is contained in the book ||20(| , its 
Russian edition is more complete. 

Consider a group G and subgroups H, K. The double coset space H \ G/K 
is a quotient space of G with respect to the equivalence relation 

g ~ kgh, where g£G,h€H,kQK. 

The equivalence classes are called double cosets. 

1.1. Double coset multiplication on Ams \ Gms/Ams. Fix a space 
(A, a) with a continuous probability measure. Let g S Gms(A). Consider the 
map A ^ R* given by 

a ^ g'{a). 
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Denote by Ug the image of this map. Obviously, Ug is a probability measure on 
K.*, this measure also satisfies the condition 


/ xdu{x) = 1. 

Jr* 


( 5 ) 


The last property is equivalent to 


/ g'{a) da{a) = 1. 

J A 


Denote by C the set of all probability measures on R* satisfying the condition 
(5). 

Obviously, for any /ii, /12 G Ams(A), we have 


i.e., the map g 1 -^ Ug is constant on double cosets. It is readily seen that the 
map 

Ams(A) \ Gms(A)/Ams(A) ^ C 
defined by by g 1 -^ Ug is a bijection. 

We claim that there exists a natural multiplication on the double coset space 
Ams \ Gms/Ams. 

Gonsider D, to G £. Gonsider the representatives p, q of the corresponding 
double cosets, i.e., Up = 0, Ug = to. Of course, the element Upg depends on the 
choice of p and q (and it is not determined by u, in). 

Nevertheless, there exists the following nonformal reasoning. Let h G Ams(A) 
be ”as general as possible”. It is clear that h ’’very strongly mix” the space A, 
this imply that Uphg is very close to the convolution Up * Ug. For an ’absolutely 
generic’ h, we will obtain the convolution Up * Ug itself. Thus the multiplication 
of double cosets is the convolution of the corresponding measures Ug. 

One of ways to say the same reasoning carefully is the following. 

We say that a sequence G Ams(A) is generic if it converges to the uniform 
spreading (see 0.3) in Pol(A, A). The following is a rephrasing of the definition: 
a sequence hj is generic if: 

VS, C C A lim a(hn{B) n C) = a{B)a{C). 

Remark. If A is a space with finite nonprobability measure, then the defi¬ 
nition of a generic sequence has the form 

yB,CcA \im a(hniB)nC) = (5.a) 

n^oo a(A)*^ 

The following statement is obvious. 

Lemma. For a generic sequence hn and any p,q G Gms(A), the sequence 
Uphnq weakly converges to Up * Ug. 
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Thus we define the multiplication of the double cosets as the convolution of 
the corresponding measures. 

1.2. Partitions. Let ^ be a space with a probability measure. Consider 
its finite or countable partition 

T : A = U ^2 U ... 

By AjT we denote the quotient-space, i.e., the countable space, where the 
measures of the points are a{Ai), 0 (^ 2 ), .... Denote by Ams(A|T) the group 

Ams(A|T) = Ams(Ai) x Ams(A 2 ) x • • • C Ams(A). 

1.3. Double cosets. Consider a space {A, a) with a continuous measure. 
Consider two partitions of A (they can coincide) 

S' : A = Ai U A2 U ...; T : A = Si U B2 U ... 

Consider the quotients A/S and A/T. Denote their points by ai, 02 , ... and 
bi, 62 , ... respectively. Denote the measures of the points by oi, 02 , ■ • ■ and 
f3i, (32, ■ ■ ■ ■ 

Consider the double cosets 


Ams(A|S) \ Gms(A)/Ams(A|T). (6) 

Fix p G Gms(A). For each pair Ai, Bj, consider the set Ai r\p~^{Bj). Denote 
by pij the image of the measure a restricted to Aj n p~^{Bj) under the map 

A,np-\Bj) 


Thus we obtain an Al-valued matrix 


/pii P 12 

I P21 p22 


(7) 


V: •7 

where each p^ is a measure on R*; these measures satisfy the conditions 


V/ xdp^jix) = (3j, 

, Jr- 

(8) 

'Y' / dpij{x) = ai. 

. Jr- 

(9) 


The origin of these conditions are the identities 

a(Ai) =Y^a{A,np~^{Bj)); 

3 

a{Bj) = a(p{Ai) n Bj) = / p'{o) da(a). 

, , JA.np-^B,) 
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It is readily seen that the map p ip induces a bijection from the double coset 
space (6) to the space of all matrices (7) satisfying the conditions (8)-(9). 

1.4. The multiplication of double cosets. For a space {A, a) with a 
continuous probability measure, consider 3 partitions (they can coincide) 

S : A = AiUA^yJ T ■. A = Bi\J B2yJ ...] R ■. A = Ci\J ■ ■ ■ 

Denote by /3i, /32, ■ • ■ the measures of the sets Bi, B 2 , ... . 

We intend to define the multiplication of double cosets 

Ams(A|S') \ Gms(yl)/Ams(A|r) x Ams(A|T) \ Gms(A)/Ams(A|i?) —> 

^ Ams(A|S') \ Gms(A)/Ams(A|i?). 


We say that a sequence 

hn = ...) e Ams(A|r) = Ams(Aj) 

3 

is generic if for each j the sequence hn^ is generic in Ams(Aj). 

Consider a transformation p € Gms(A) and the corresponding double coset 
in Ams(A|5')\Gms(A)/Ams(A|T), i.e., consider the matrix fp = {pij}. Consider 
a transformation q S Gms(A) and consider the corresponding double coset 
in Ams(A|T) \ Gms(A)/Ams(A|i?). Denote by Q = {q^fc} the corresponding 
matrix. 

For the product qhnP denote by the corresponding double coset in 
Ams(A|5') \ Gms(A)/Ams(A|i?). 

Lemma. The sequence of M-valued matrices iAn converges {elementwise) to 
the matrix 



An ri2 ...\ , 

All 

P 12 •. .\ 

Ar' 0 .. .\ 

All 

qi2 ...\ 

91 = 

II 

(M 

U 

(M 

p21 

P 22 ... 


q2i 

q22 ... 



1 : 

: J 

[ : : ■■■) 

V : 

: ■) 


( 10 ) 


where the product of matrix elements is the convolution of measures on K*, i.e., 
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Formula (10) defines the required product of the double cosets. 

Now we will make a definition from this Lemma. The definition is formal 
and motivation independent. 

1.5. ]R*-polymorphisms of countable spaces. Consider a countable (or 
finite) space A with a probability measure. We denote its points by oi, 02 , ... , 
we denote their measures by oi, a 2 , ... . Let A, B be two countable spaces. 
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Then an K*-polyniorphism A —> S is an Al-valued matrix (7) satisfying the 
conditions (8)-(9). 

Let A, B, C be countable (or finite) spaces with probability measures. Let 
: A ^ B, Q ■. B ^ C he R*-polymorphisms. Then their product fH = : 

A ^ C is defined by the formula (10). 

1.6. ]R*-polymorphisms in general case, ([^, |^). Consider spaces 
(A, a), (B, fj) with probability measures. An IR.*-polymorphism ip ; A —s- B is a 
measure Cp on A x B x R* satisfying two conditions 

1 . The image of the measure fp under the projection A x i? x R* ^ A is a. 

2. Denote by x the coordinate on R*. Consider the measure x ■ Cp. We 
require the image of a; • ip under the projection A x S x R* —> i? to be /3. 

Denote by PoIr* (A, B) the set of all R*-polymorphisms A ^ B. 

Example. Consider a space A with a continuous probability measure. Con¬ 
sider q G Gms(A). Denote by q'{a) its Radon-Nykodim derivative. Consider 
the map A ^ A x A x R* given by 

a 1-^ {a,q{a),q'{a)). 

Denote by ^{q) the image of the measure a under this map. Then fp(( 7 ) is an 
element of PoIr. (A, A). 

1.7. Convergence. Consider general spaces (A, a), (B,/3) with probability 
measures. Consider an arbitrary R*-polymorphism ip G PoIr* (A, B). Fix Borel 
subsets M (G A, N G1 B and consider the restriction of the measure Cp to 
M X N X R*. Denote by p \M, TVl the image of this restriction under the map 
M X iV X R* ^ R*. 

We say that the sequence iPj G PoIr* (A, B) converges to *P e PoIr* (A, B) 
if for each M c A, N c B, 

1. the sequence pj[M, A^] weakly converges to p[M, A^] 

2. the sequence xpj[M, A^] weakly converges to xp[M, N] 

See examples of the convergence below in 1.11. 

Remark. Consider a space A with a continuous probability measure /i. It 
is easy to prove that the group Gms(A) is dense in the semigroup PoIr* (A, A) 

(@)- 

1.8. Definition of product of R*-polyniorphisnis in general case. 

Let A be a space with a probability measure. Consider its finite or countable 
partition 

T : A = Ai U A 2 U ... 

By A/T we denote the quotient-space, i.e., the countable space, where the 
measures of points are a(Ai), a(A 2 ), .... 

Consider also a partition of a space B 

S' : B = Bi U B 2 U ... 

For any ip G PoIr* (A, B), we define 

^^,sePolR.(A/T,B/S) 
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as the matrix consisting of the measures p[Ai, Bj] (see 1.7). 

Conversely, consider 

m €Poh, {A/T, B/S). 

This is a matrix, whose matrix elements are measures on R*. For each Ai, 
Bj, consider the measure on Ai x Bj x R* given by 

a j3 

^ ^ Wi)"" ' 

m • T 

This dehnes some measure 91^ g on 

AxBxM.* = A, xBjX^*. 
ij 


Obviously, 

^T,S ^ PoIr* (tI, S). 

Also, = ^1, and, obviously, (91.^ is not 91. 

We say that a sequence of partitions is approximative, if a partition 
7^0+1) is a refinement of T^A and elements of the partitions generate the Borel 
cr-algebra of A. 

Now we are ready to define the product of fp e Pol®. (A, i?) and Q S 
PoIr. (B,C). Consider approximative sequences of partitions T^A^ s^A^ jjU) 
of the spaces A, B, C. We define the polymorphism 91 = Qfp S PoIr. {A, C) as 

,s(j) ) ,UU) ' 

Remark. For any group G it is possible to dehne G-polymorphisms in 
the same way, see ||^ , . For some groups G, there exist nontrivial functors 

from category of polymorphisms to the category of Hilbert spaces and operators 
(Q, Q) (G = S'L 2 (R), 0(1, n), U{l,n), these functors extend the so-called 
Araki multiplicative integral construction, see |^, Q); for some groups G there 
exist nontrivial central extensions of categories of G-polymorphisms (for G = 
S'p(2n,R), U{p,q), SO*{2n), (H). 

Remark. It seems that some polymorphism-like structures appears in the 
mathematical hydrodynamics, see Q. 

1.9. Remark. Action of R*-polymorphisms on spaces L^. Let w = 

u -|- ir; be in C, let 0 ^ rt ^ 1. Let A be a space with a continuous probability 
measure. The group Gms(A) acts in the space L^/“(A) by the isometries 

Twig) f (a) = f{q{a))q'{a)'" 

Let us extend this action to the action of R*-polymorphisms. 

Let (A, Of), {B,l3) be spaces with probability measures. 
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Proposition. Let € Po1r*(A, i?). Then the expression 


SUW,9) = 


AxB> 


/(a)5(6)x“+“d‘P(a,6,a;) 


is a bounded bilinear form on “^(A) x and moreover 

Let us define the linear operator 


by the duality condition 

[ f{a)T^mg{a)da{a)=S^mf,9)- 

J A 

Obviously, 

^^(^5)11 < 1- 

Proposition. For each spaces A, B, C with probability measures and each 
e PoIr. (^, B), 0 G PoIr. {B, C), 

T^{£1)TUV) = TU£1V)- 

1.10. Remark. Action of IR*-polymorphisms on Al-valued func¬ 

tions. Let {A, a) be a space with a probability measure. Denote by 5(A) the 
space of all functions a on A taking values in Ai satisfying the condition 

/ / X dvaix) da{a) = 1. 

J A Jr* 

Denote by • the single-point space with a probability measure. The space 
PoIr* (A, •) is identified in the obvious way with the space 5(A). 

Any element of PoIr. {B, A) induces the map PoIr* (A, •) to PoIr. (5, •) given 
by the formula 

Ag Po1r.(A,.). 

Thus we obtain the canonical map 

0<p ; 5(A) ^5(5). 

Obviously, for any ip G PoIr* (B, A), 0 G PoIr. (C, i?), we have 

O'pOp = OqjQ- 

1.11. Remarks. Examples of convergence. 1) Let A = 5 be the 

interval [0,1]. Consider the sequence of monotonic maps [0,1] ^ [0,1] given 
by ^ 

<?n(a) = a H-sin( 27 rna). 

27rn 
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Then the limit of qn is a measure on [0,1] x [0,1] x K* supported by the set 
consisting of the points 

(a, a,x)] 0 < X < 2 

and the density of ip on this set is given by 

da dx 

7rV2x — x^ 

2) Let A = B he the same. Then the sequence qn{a) = a” has no limit in 
R* -polymorphisms. 

3) Let A, B be spaces with continuous measures. Let S', T be their partitions. 
Let gn G Ams(A|S), Bn G Ams(A|T), be generic sequences. Then 

lim I lim hn'^gm\ ='^st 

n—♦■oo 1. m—»-oo ) ’ 

4) Let A,B be spaces with continuous measures. Let be approxi¬ 

mative sequences of their partitions. Then, for any ip S PolR*(A,i?), 

1.12. Remark. How to formulate problem of limit behavior of 
powers of a polymorphism? For fp G PoIr* (A, A), denote by *P" its powers.If 
*P G Ams(A) C Pol(A, A), then the problem of limit behavior of the powers is 
the problem of the ergodic theory. If A = • is a single-point set, then the limit 
behavior of *P" is described by the central limit theorem. The following problem 
is an attempt to unite the both subjects of the classical theories mentioned 
above. 

We notice that the group M* admits an one-parametric family of automor¬ 
phisms X I—> x'^, there a G R \ 0. These automorphisms induce the one para¬ 
metric family of automorphisms of the semigroup A4, i.e. 

u(a:) 1 -^ u(a:“), u G A4. 

The last automorphisms induce automorphisms of the semigroup of all M- 
valued n x n matrices (7) equipped with the multiplication (10)^. 

For any *p G Po1r-(A, A), and any a G R \ 0 we define the measures 
<P(a,5, x°‘) on A X A X R* as the image of *P under the map (a, b, x) (a, b, a;“). 

We obtain the following problem: Is it possible to find a sequence a„ such 
that the sequence fp(a, 6, converges to some nontrivial limit? 

2. Polymorphisms of bordered spaces 

2.1. The classes A4^, of measures on R*. Let u be a measure on 
R*. We say that u belongs to the class A4^, if 

/ du(a;) < oo, / xdu{x) < oo. 

_ tLMJl _ J 

^These automorphisms break the condition (8). But the product (10) itself exists without 
the conditions (8)—(9) 
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We say that u is an element of the class if 

J |a: — 1 | du{x) < oo. 

For the class , we admit infinite atomic measures supported by x = 1. 

We also define the convergence in and Af^. A sequence converges 
to u in Af^ if Uj weakly converges to u and xUj weakly converges to xu. A 
sequence converges to u in Af^ if |a; — l|uj weakly converges to |a; — l|u. 

2.2. Bordered spaces. Let M be a Lebesgue measure space (we admit 
the case, when M is an empty set). We define the corresponding bordered space 

where is a formal point. 

Remark. It is natural to think that ^oo = is ’’the point of M at infinity”. 
Also, it is natural to think, that the measure of the point ^oo is oo. 

We also define measurable subsets in Af^. Let A C M be a Borel subset. 

a) The set A U ^oo is measurable in Af^. 

b) If A has a finite measure, then A is measurable in AI^. 

All other subsets in are not measurable. 

2.3. Partitions of bordered spaces. Consider a bordered space M^. Its 
good partition U (we will omit the word ” good”) is a partition 

U : M'^ = Ml U • • • U Mfe U 

into mutually disjoint subsets such that Mi,..., Mk have hnite measure and 
^oo G Mao- We say that M^o is an infinite element of the partition, all other 
elements are finite. 

For the partition U, we define the quotient space M'^/U. It consists of the 
points with the measures /i(Mi), ... , p,{Mk) and the point ^oo- 

For the partition U, we define the group of automorphisms of the partition 

AmSoo{M'^ \U) = Ams(Mi) x • • • x Ams(Mfe) x AmSoo(AIoo)- 

2.4. Multiplication of double cosets AmSoo \ GmSoo/AmSoo- For q G 
GmSoo(M) we consider the image Ug of the measure p, under the map M ^ R* 
given by m q'{m). Obviously, Ug G AI^, and the map g i—> Ug defines a 
bijection 

AmSoo(M) \ GmSoo(M)/AmSoo(Af) ^ Af^. 

We say that a sequence /i„ G AmSoo(Af) is generic if for any subsets A, B C M 
having finite measures, we have 

lim p(hn{A) n B) =0. 

n —>-oo ' ' 

Remark. See formula (5.a). 
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Example. Let M = K. We can give hn{x) = x + n. 

Fix a generic sequence hn- Consider 0, to G . Consider p,q G GmSoo(M) 
lying in the corresponding double cosets. 

Lemma. Denote by u„ the element of corresponding qhnP- Then 

lim u„ = D + tn. 

n —>00 

Remark. Compare with Subsection 1.1. 

2.5. Double cosets. Let (M, p) be a space with a continuous infinite 
measure. Fix two partitions 

U : M = MiU ■■ - U MsU V : M = U • • • U iV* U iVoo 


of M. Denote the measures of the sets Mi by pi and the measures of Nj by Vj. 
For any p G GmSoo {M) and any a = 1,..., s, 00 and j3 = 1,..., t, 00 , we define 
the measure pap on R* as the image of the measure p under the map 

Manp-^{N0)^R* 


given by m p'{m). Thus we obtain the matrix 


/ pll • • • pit ploo \ 


p.l 

\Pool 


Pst p500 

Poot Poooo 


( 11 ) 


consisting of measures on the group IR*. These measures satisfy the following 
equalities 



^Pioo(‘^) — ; 


i 1, 2, . . . , S, 


( 12 ) 


/ xdpij{x) + 
i=l -I®* 


Xdpooj{x) = Vj, 


j = l,2,...,t, 


and the conditions 


(13) 


Pij 7 Pioo) Pooj G M ■) poooo GTW^. (14) 

Obviously, the map p 1 -^ CP is constant on each double coset 
AmSoo(M| U) \ GmSoo/AmSoo(Tf I V) 

and moreover this defines a bijection between the double coset space and the 
space of all the matrices (11) satisfying (12)-(14). 
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We also will write the matrix (11) in the (s + 1) x {t + l)-block form 

yiPcxDjfin PcxD ,00 J 

2.6. Product of double cosets. Now consider 3 partions of the space M 
(all these partitions can coincide) 

U : M = MiU---UMsU M^o, V : M = iVi U • • • U U 
W : K = KiU---UKrU K^. 

We intend to define the multiplication of the double cosets 


AmSoo(-/kf| fY)\GmSoo/AmSoo(Af| V) x AmSoo(Af | V)\GmSoo/AmSoo(Af | W) 

^ AmSoo{M\U) \ GmSoo/AmSoo(AfI W), 

i.e., we want to define a multiplication of matrices (11). 

We say that a sequence 


A„ = (/rW,...,/r«,/rl“))G 

G AmSoo(M|V) = Ams(A^i) x • • • x Ams{Nt) x AmSoo(Noo) 

is generic if all the sequences are generic (/3 = 1,2,..., t, oo). 

Now we repeat the double coset multiplication construction. Gonsider a ma¬ 
trix which corresponds to some element of AmSoo(Af | fi)\GmSoo/AmSoo(M| V) 
Gonsider a matrix Q, which corresponds to some element of AmSoo(Af| V) \ 
GmSoo(Af)/AmSoo(Af| W). Gonsider the representatives p, g G GmSoo(Af) of 
these double cosets. For a generic sequence /i„ G AmSoo(Af | fY), denote by 
the element of the double coset space 


AmSoo(Af fi) \ GmSoo(Af)/AmSoo(Af W), 


containing qhnP- Then the limit fH of is given by 


91 = 


^fin,fin ' A) 
^oo,fin ' A) • iPfin 


fin 

,fin + ‘Pc 


.fin 


^fin,fin ’ A • iPfin.oo 
..fin • D ■ fPfln.oo + ‘Po 


Hfin 


(15) 


where 



and Vj are the measures of the elements Ni, ... , Nt oi the partition V. 

The associativity of the product can be easily checked by a direct calculation. 
2.7. Y-Polymorphisms of finite bordered spaces. Let be 

finite bordered spaces, let the measures of (finite) points be pi, p 2 , ... , Ps 
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and vi, 1 ^ 2 , ■■■ , I't- An element Cp of Pol^(M'^, (a Y-polymorphism) is a 
(s + 1) X (t + l)-matrix (11) satisfying the conditions (12)-(14). The product 
of the polymorphisms is given by (15). 

2.8. Y-Polymorphisms of general bordered spaces. Let (M^,/x), 
{N^, v) be bordered spaces. An element tp of Pol^(M^, N^) is a measure on 
X X K.* satisfying some conditions given below. It is natural to represent 
this measure as the block matrix 


^ “ yVoofin ‘Poo.ooy' ’ 

where CPfln.fin is a measure on M x N xM*, CPfln.oo is a measure on x x R* ~ 
X R* , CPoo fin is a measure on M x x R* ~ M x R*, and iPoo oo is a measure 
on X X R* - RY 

The measure Cp satisfies the following conditions (which repeat the conditions 
(12)-(14)). 

1- iPfin.fin, iPfin.oo, iPoo.fin G , and iPoo.oo G M'^. 

2. Let us restrict the measure Cp to the set M x N'^ x R*. Then the image 
of this restriction under the map M x N'^ x R* ^ M coincides with /i. 

3. Let us restrict the measure a; • Cp to the set x N xR*. Then the image 
of this restriction under the map x N x R* ^ N coincides with i'. 

Product of Y-polymorphisms is defined by the same formula (15). We only 
must define the products in each block. For instance, let us give an interpreta¬ 
tion of 0fin,fin • D ■ CPfin,fin. It is Sufficient to use the prescription 1.8. To avoid a 
divergence, consider countable partions of M, N, K into pieces with finite mea¬ 
sures. Then we consider approximative sequences of partitions etc.etc. 

2.9. Embedding GmSoo ^ Pol^. For q G GmSoo(M), we define the matrix 
£3 by the conditions 

£3fin,oo — 0, £3oo,fin — 0, £3oo,oo — 0, 

and Hfin.fin is the image of the measure fj, under the map M ^ M x M xR* 
given by m 1 -^- (m, q{m), q'(m)). 

Remark. The group GmSoo(Af) is exactly the group of all invertible Y- 
polymorphisms of M^. 

Below we identify elements o/GmSoo(Af) and the corresponding elements of 

Por(M^,M^). 

2.10. A remark on the formula for product. The exotic multiplication 
(15) of matrices is a degeneration of the usual matrix multiplication. Indeed, 
let e be infinitely small. Gonsider block (n -I- 1) x {n + l)-matrices having the 
form 

f A + o(l) sb -I- 0(e) \ 

yec-l-o(e) l+e‘^d + o{e‘^)J' 


17 



Then the product of such matrices has the form 


/A + o(l) eb + o{e) \ /A'+ o(l) eb'+ o{e) 

\^£C + o(£) 1 + £^d + o(£^)y \^£c'+ o(£) 1 + d'+ o{£^)J 

_( AA'+ o{l) £{Ab'+ b) + o{£) \ . ^ 

\^£(c^'+ c') + o(£) 1 + £^(fi + d'+ c6') + o(£^)y ’ 


and we obtain the formula similar to (15). 

2.11. Remarks on the convergence in For. Let e Por(M^, N^). 
Let A C B C N'^ be measurable subsets (see 2.1). We restrict the measure 
^io A X B xM.*. Denote by p[^ x B] the image of this restriction under the 
projection A x B xR* ^R*. 

Let € Pol^(M^, N'^). The sequence converges to fp if the follow¬ 

ing two conditions are satished. 

a) For any measurable subsets A C , B C the sequence pj[A x B] 
converges to p x i3] in At ^. 

b) Moreover, if A or i? does not contain then we have convergence in 

Examples, a) Let M = R. Let y = f{x) be a diffeomorphism of M. Assume 


<ln{x) = f{x) +n. 

Let us describe the limit fp of the sequence in the sense of Pol'^ (R^, ). 

The measure fp is supported by R x ^oo x R*. It coincides with the image of the 
Lebesgue measure on R under the map 

X {x,^ 0 D, f'{x)). 

b) Under the same conditions, the limit 0 of the sequence 


Qn{x) = f{x -n) + n 


is supported by ^oo x ^oo x R*. It coincides with the image of the Lebesgue 
measure under the map 

X I ^ (^OO 5 ^OO 5 / (^) ) ■ 

It is easy to understand that the group GmSoo is dense in the semigroup 
Pol^(M^, M'^). Thus this semigroup is some kind of a boundary of the group 

GmSoo(M). 

2.12. Remarks on the polymorphisms related to AmSoo- We discuss 
this case for completeness. Let A^, B^ be bordered spaces. A polymorphism 
fp is a measure on A x R satisfying the conditions 

1. The projection of fp onto A is majorized by a 

2. The projection of fp onto B is majorized by [3. 

We define the product of polymorphisms by the same formula (1). 


18 



Remark. We also can define this type of polymorphisms A'^ as 

Y-polymorphisms supported by the set 

A'^ X B'^ X I c A'^ X B'^ xM: 


3. Construction of functor 


3.1. Configurations. We say that a configuration on a bordered space 
is a countable (or finite) collection 


mi, m 2 , m3,... 

Pi, P2, P3,--- 


(17) 


of distinct points (mi, m 2 , m 3 ,...) of M'^ having integer positive multiplicities 
Pi,P 2 ,P 3 , ■ ■ ■ ■ We also assume that any configuration contains ^00 with infi¬ 
nite multiplicity. The collection m is defined up to permutations of the points 
together with their multiplicities (i.e., up to the permutations of columns of 

(17)). 

We also will give another definition. A configuration is a map (p from a 
countable set Z to such that the preimage </J“^(^oo) of ^00 contains infinite 
number of points. Two configurations ip : Z ^ , p' : Z' ^ are 

equivalent if there exists a bijection fj : Z Z' such that p = p'lp. 

Of course, these two definitions are equivalent. Indeed, consider a map 
p ■. Z ^ . The set (mi, m 2 ,...) is the image of p', the multiplicity pj of a 

point mj is number of elements in p~^(mj). 






©-^ 

) c 

) c 

- ... 0 


m 2 mi m 3 my (■ 

soo 

P2 = 4 Pi = 2 P3 = 1 P? = 1 

Picture 1. A configuration. 

Black points are elements of Z, the map p is the projection down. 

Denote by D(M^) the space of configurations on M'^ defined up to equiva¬ 
lence. 

For a map p : M'^ N'^ (we assume p(Coo) = ■Ccx;), we have the natural 

map f2(M^) ^ Q(N'^) given hy p i—>- p o p. In particular, for any partition U, 
we obtain the map Vt{M) Q,{M/U). 

3.2. Poisson measures: finite case. Consider a finite bordered space 
M^, let the measures of the points mi, ... , m^ of M be ^ 1 , ... , pk- For 
a configuration p : Z M'^, we denote by pj the number of points in the 
preimage p~^{mj) (the multiplicity of mj, it can be 0). Thus the space D(M^) 
is identified with the space Z* . We define the Poisson measure vm on D(M^) 
by the condition: the measure of the point {pi,p 2 , ■ ■ ■ ,Pk) G is 


n 


Pk'- 
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3.3. Poisson measures: general case. The Poisson measure I'm on 
n{M) is defined by the condition: for any partition U of , the image of I'm 
under the map 

n(M^) ^ n{M'^/U) 

coinsides with the Poisson measure vm'^/ u on /U), see Q, Q, 

for more details. 

3.4. Normed exponent. Consider a measure ijj G on R*. The 

function 

r(s) = J — 1) dtp{x) 

is a well-defined conditionally positive definite function on K. Hence is a 
positive definite function. Hence is a Fourier transform of some measure >c 

a;*®d>r(a;). 

We define the normed exponent exp^ [ip] by 

expo [V'] = X- 

Remark. Assume ip G . Then 

exPoM = exp^^- J^^dipix)^ ■ {^1 + ^ + + + ...y 

where di denotes the atomic unit measure supported by the point 1 G R.*. 

3.5. Partial bijections. Let S,T be finite sets. A partial bijection Q : 
S' —> T is a bijection of a subset A c S to a subset B c T. We say that A is 
the domain of Q (the notation is A = Dom((5)) and B is the image of Q (the 
notation is H = Im((3)). We denote by PB(S, T) the set of all partial bijections 
S^T. 

3.6. The construction. Consider finite spaces and the associated 

spaces f2(M"^), Q{N^) equipped with the Poisson measures. 

For each Y-polymorphism fp G Pol'^ (M^, N^), we will construct an R*- 
polymorphism u;(fp) S PolR*(f2(M^), H(A^^)). 

Consider arbitrary configurations ip ■. Z ^ and ip : Y ^ . Denote 

by S' C T CY the preimages of the sets AI, N; obviously, the configuration 
p (resp. Ip) is completely defined by the restriction to S (resp. T). Denote by 
Pi (resp Qj) the multiplicities of the points of the configuration p (resp. ip). We 
define the measure on R* by 

OJipijj = C ■ Sh * eXPo[poooo] * pr JTt ij ^ ^ I Pst * 

IIP*- IHj- seDom(Q),i=Qs 

* psoo * Pootj’; (18) 

s^Dom(Q) t^Im(Q) 
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where the summation is given over the set of all partial bijections T ^ S, 


nil W2 m3 m4 

M : 0000 



Picture 2. A partial bijection (matching) of configurations 
expo[-] denotes the normed exponent, symbols denote convolutions of mea¬ 
sures on M*, the scalar factor C is given by 

C — exp*!^ ^ ^ / dpij ^ ^ / dpjoo ^ ^ / rfpcjoj ^ ^ 

i,j i j 

and Sh is the unit (5-measure on K* supported by the point 
h = exp|-y(a;-l)(i[^py+^p 

zoo “f ^ ^ Pooj Poooo] J" ■ 

i,j i j 

Theorem A. a) The matrix w(5p) composed from measures is an ele¬ 
ment o/PolR.(n(M^),n(Af^)). 

b) The map fp i-^- w(5p) is a functor, i.e. for each finite bordered spaces , 
N'^, K'^ and for each Y-polymorphisms G Pol^(M^, A^^), Q G Pol^(A^^, A^), 

a;(0)u;(<P) =a;(0«P). (19) 

3.7. Construction of the functor (n,u;) in general case. Let (M^,/r), 
{N'^, v) be arbitrary bordered spaces, and let 

= Ml U • • • U Mfe U M^^, V : = Ai U • • • U A, U Aoo 

be partitions of M^, N'^ respectively. Let fp G Pol^(M'^, A'^). For any a = 

1,..., k,oo and /3 = 1 ,00 we consider the map 

MaX NpxR* ^ R* 
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and the image of the measure fp under this map. Thus we obtain an Af-valued 
matrix, it defines the element of VoV [M^ /U, N'^/V). We denote it by 

Let be a bordered space. Let be a sequence of partitions, and let 
each be a refinement of We say that the sequence of partitions 

is approximative if finite elements of all partitions generate the Borel a- 
algebra of M. 

Fix G Pol'^ (M^, ). Let be approximative sequences of par¬ 

titions of M^, respectively. Then we have the chain of the spaces 

• • • ^ X X R* ^ M'^ X x R* ^ ... 

( 20 ) 

The sequence y^)] of bordered polymorphisms (defined in 3.1) is a pro¬ 

jective sequence of measures with respect to the chain (20). 

Theorem B. a) Let€ Pol'^ (M^, N^). LetU^^\ be approximative 
sequences of partitions of . Then the system 

G PolE.(f2(MVZ^^^')),f^(MVv(^'))) 

is a projective system of measures with respect to the maps 

The inverse limit 

a;(<P)ePolR.(0(M),L!(iV)) 

of this chain does not depend on the choice of the approximative sequences 
and 

b) The map fp i-^- u){‘^) is a functor, i.e., for each M'^, M'^, and each 
Y-polymorphisms ip S Pol^(M"^, IV^), Q G PoIr* (iV^, iL"^), 

a;(0)a;(<P) =a;(0«P). 

c) Let q G GmSoo(.M)- Then u){q) is the transformation of given 

by (mi, m 2 ,...) 1 -^ (^(mi), 9 ( 7712 ),...), i.e., our functor (Pt, to) extends the map 

( 4 ). 

3.9. Remarks on the proofs. There are two ways to prove Theorem A. 
The both ways require some calculations. 

The first way. Consider a space with a continuous infinite measure. 
Consider a partition U of . We have a map from Pt{M^) to the countable 
space P1{M^/U), and thus we have a partition of the space n(M^). Denote 
this partition by Pl{U). For any partition U, the map 

CmSoo(Af) ^ Cms(D(M)) 
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induces the maps of the subgroups 

AmSoo(M|Zi) ^ Ams(f7(M^|rj(Zi)). (21) 

Thus we have the map of double cosets 

AmSoo(Af I U) \ GmSoo(Af)/AmSoo(M| V) —> 

^ km&{Vl(M^\^{U)) \ Gms(n(M))/Ams(n(M^ |fl(V)). 

The map (21) transforms generic sequences to generic sequences, and this 
implies the product formula (19). For obtaining (18), it remains to calculate 
this map explicitly. 

Another way of proof of (19) is a direct calculation. The formula (19) is 
equivalent to a family of identities for some infinite sums depending on elements 
oi . The same identities for series depending on complex variables appear 
in the following situation. 

Gonsider the space of entire functions on C". Let A : C" ^ C” be a 
linear operator, let b,c G C". Gonsider the linear operator 

U{A,b, c)f(z) = f{Az + b) exp(^ CjZj). 


Obviously, 

C/(A, 6, c)U{A', b', c') = exp(^ )t/(A'A, A'b + b', A‘c' + c). (22) 

Gonsider the matrix elements of this operator in the basis z\^ ... z))". The ex¬ 
plicit expresions for these matrix elements can be easily written as polynomial on 
A, 6, c; they almost coincide with the expresion (18). In this basis, the product 
formula (22) is some collection of identities for series of complex numbers. 

The identities that are necessary for the proof of (19) are the same, but the 
complex numbers are replaced by elements of the semigroup Ad ^. It remains to 
observe, that for any s S C, such that 0 ^ Res ^ 1, the map 

poo 

u i—> / x^du{x) 

Jo 

is a homomorphism of rings —>■ C and this family of homomorphisms sepa¬ 
rates elements of Ad . 

Theorem B is a corollary of Approximation Theorem for categories p0| . 
Theorem 8.1.10. 
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